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ABSTRACT 



A synchronizing method in a mobile radio system 
which operates with Time Division Multiple Access 
(TDMA) but which lacks global time reference for all 
base stations and mobiles in the system. The inventive 
method is intended for ciphered transmission of data 
and speech in accordance with a given ciphering key 
(E2). When handing-over a call, the ciphering synchro- 
nism is lost In accordance with the method, subsequent 
to hand-off (the time t2), the take-over base station 
(BS2) signals non-ciphered information (SI) to the mo- 
bile (MS) disclosing the number of frames (R1-R13) 
which shall pass until ciphering can again be com- 
menced, calculated from a given frame (Rl). Call infor- 
mation is transmit the following frame (R2), this infor- 
mation now being ciphered with the aid of a ciphering 
key (El) different to the original key. This other cipher- 
ing key consists of a periodic bit sequence having a 
period which is equal to one frame interval. 

10 Claims, 2 Drawing Sheets 
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Fig. 1 
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Fig. 3 
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relatively long duration (about 3 minutes) in relation to 

SYNCHRONIZING MET HOD IN A MOBILE the time during which coupling or "hand-off* shall take 

RADIO SYSTEM place. The invention is also based on ciphering by sur 

perimposing a bit sequence on the normal traffic flow 

This application is a continuation of application Ser. 5 (data or speech signalling). Prior to handing-off a call or 

No. 07/578,572, filed Sep. 7, 1990, now abandoned. during a given time interval during hand-off where 

BACKGROUND of thf TNrvFNTTON synchronization of the ciphering sequence has ceased, 

BACKGROUND OF THE INVENTION non^ciphered signalling is effected and thereafter the 

1. Field of the Invention traffic flow is ciphered with a periodic bit sequency 
The present invention relates to a synchronizing 10 whose period is equal to a frame time interval. This 

method in a mobile radio system which lacks a global enables synchronization data to be transmitted to a 

time reference, i.e. a system which lacks a time refer- mobile from a base station simultaneously with a ci- 

ence that is common to all mobiles and base stations in phered traffic flow and discloses when normal cipher- 

the system. More specifically, although not exclusively, ing shall commence. 

the present invention relates to a method of synchroniz- 15 The object of the present invention is thus to achieve 

ing a random bit flow which is superimposed crypti- synchronization of a cryptosequence when setting up or 

cally on the normal traffic flow during call transmission "handing-off' calls in a mobile telephone system which 

or data transmission between the base stations and the lacks a common time reference. 

mobiles. The present invention can be applied solely to The invention is characterized by the features set 

a so-called TDMA-system, i.e. a mobile radio system in 20 forth in the following claims. 

which calls are transferred in frames and time slots by MTt! _ „ 0 ^„ Ywr , T ^ VT 

means of time multiplexing. BRIEF DESCRIPTION OF THE DRAWINGS 

2. Description of Prior Art The invention will now be described in more detail 
It is desirable in mobile radio systems, and in TDM A- with reference to the accompanying drawings, in which 

systems in particular, to be able to maintain the security 25 FIG. 1 is a schematic illustration of two base stations 

of calls so as to prevent unauthorized persons from and a mobile unit; 

setting-up and making calls over the network. In order FIG. 2 is a time diagram for transmitting and receiv- 

to meet this requirement, it has been suggested that the ing in accordance with the TDMA-principIe; 

calls are ciphered; see for instance EP-A-273289. m FIG. 3 is a time diagram for ciphering in accordance 

Calls between a base station and a mobile are ci- 30 with the proposed method; and 

phered by processing the speech message in a scram- FIG. 4 illustrates, in more detail, signalling during a 

bier, which functions to convert the speech signals into given time interval in accordance with FIG. 3. 

a random sequence in accordance with a given key. For _ ______ _____ 

instance, the speech signals can be superimposed with a ddtSd »_?£ ?2Snn« vrr^ 

random sequence of bits of relatively long duration 35 PREFERRED EMBODIMENT 

(several minutes). In this case, the cipher key consists in FIG. 1 illustrates schematically two base stations BS1 

the knowledge of the total bit pattern of the sequence and BS2 and a mobile MS which is assumed to move 

and also knowledge of the time at which the sequence from the base station BS1 towards the base station BS2. 

was commenced. An authorized subscriber can plug The base station BS1 serves traffic within the cell CI 

into a circuit module in the apparatus which stores this 40 and the base station BS2 serves traffic within the cell 

sequence and said starting timepoint, and is thus able to C2. The cells CI and C2 have a common border G. 

decode mcorning calls. When the mobile MS approaches the border G, the 

Some TDM A mobile radio systems lack a global time speech quality for a coupled call served by the base 

reference, i.e. means in the mobile telephone exchange station BS1 over a given radio channel Kl will fall-off. 

which contains a clock common to the overall system 45 Switching of a new radio channel K2 to the mobile MS 

and operative to produce the same time reference for all from the base station BS1 is effected, by measuring the 

base stations and mobiles in the system. The purpose of field strength of the radio signal and making calcula- 

such a common time reference is to enable the mobiles tions in accordance with known principles. This new 

and the base stations to be synchronized with one an- channel K2 is served by the base station BS2. During 

other in certain frames and time slots when synchroniz- 50 the actual switching sequence, which may have a dura- 

ing from signalling or data/speech signals falls away for tion of about 100 ms, the mobile MS will not receive 

some reason or other. When transferring (hand-off) a and the receiving circuits in the mobile MS can lose the 

call from one radio channel to another radio channel, synchronism of the traffic flow, i.e., the time position of 

synchronization between the mobile and its base station the frames and time slots from base station BS1. 

may be los, since a brief interruption will occur during 55 FIG. 2 illustrates a transmitting frame and a receiving 

the actual transmission or switching of the call. If the frame (RX and TX respectively) for the mobile MS. 

call is also ciphered, a further problem can occur as a It is assumed that prior to "hand-off* \ the traffic flow 

result of fall-off of the synchronism of the actual cipher- is ciphered with a certain key E2. This key consists of a 

ing key concerned, thereby rendering deciphering im- bit sequence or a section of a longer, random bit se- 

possible. 60 quence E (e.g. about 3 minutes long), which is superim- 

These problems also occur when setting up ciphered posed on the traffic flow through modulo 2-addition bit 

calls, although said problems are most pronounced dur- for bit. As will be understood, the key E is known to the 

ing "hand-off'. mobile MS when this is authorized to transmit and re- 

-ttxam at? v n,p tuc tw-wttaw ***** calls, and the base station BS1 transmit data con- 

SUMMARY OF THE INVENTION 65 cera|ng ^ starting ^ ^ ^ ^ plflcc m ^ 

The present invention is based on the time sharing in sequence E at which the bit flow shall commence, i.e., 

different frames of the traffic flow (TDMA-principle) the key E2 is known to the mobile MS. This ciphering 

and also on the access to a given ciphering sequence of technique is known in the art. 
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FIG. 3 is a time diagram which illustrates application The base station 6S2 thus waits a given length of time 

of the method during "hand-off'. It is assumed that the (in FIG. 4 a time equalling 5 frame intervals) for receipt 

base station BS1 communicates with the mobile MS and of the confirmation signal Al. If for some reason, this 

that the cpmmunication (the speech) is ciphered by signal is not received by the base station BS2 within a 

means of a crypto key E2 up to the time point ti. Hand- 5 given period of time, a signal S2 is again transmitted in 

off takes place at the time ti. f rame R7 and a new confirmation signal A2 is awaited. 

Upon tennination of the "hand-off process at time The signal Al can fall away because, e.g. ( of fading or 

ti, the mobile MS has synchronized with the new base difficult surrounding conditions at precisely the interval 

station BS2. There is namely transmitted from this base m whicn ^ ^gnal Al is transmitted. Thus, the number 

stationonagivencontrolc^ 10 0 f frames (=R13) from the base station BS2 should be 

the time t, - 1 ? a synchronizing sequence which denotes sufficieotly large to enable repeated signalling accord- 

Ae tone position of the frames and the aUotted time slot mg to the abov^ to be carried out. 

for the continued call con^umcation between the base ^ ^ del b3SC station ^ mobiIe has 

f^f^ m ° bUe MS ' V™ 18 cffected » * „ beenassumed to be about 2-3 frame intervals (* 15 ms) 

lT^l by ^T S 2 faWffd T np ^ mthe 15 in the FIG. 4 illustration. This delay should also be 

mobile MS. Thus, at the time t=t2, there is frame syn- * ~ ™ * . ™? " . ™ 

chronization for speech/data transmission between Z ^ n mt ° V* m > te ^ C ™*T^ P ° * 

base station BS2 and the mobile MS, but not for the ^Preferably be chosen so that 2 -t 3 >4 times the 

ciphering. At the time t-t* the base station BS2 trans- propagation tune This calculation ^offers no 

mils a nonnciphered signal which denotes when cipher- 20 difficulties, since the mobile is located on the border 

ing in accordance with the key E2 shall recommence, between two cells CI, C2 according to FIG. 1, i.e. at a 

i.e. the base station BS2 announces the time point 13. maxunum distance from a base station. 

The traffic flow (speech/data) is ciphered in subsequent ^ e claim: 

frames with a key El which consists of a periodic, ran- A method for reestablishing the ciphering of infor- 
dom bit sequence having a period equal to the frame 25 nation in a mobile radio system which lacks a global 
interval. This enables the mobile MS to count the num- time reference, wherein the data messages and the sig- 
ner of frame intervals (announced by the non-ciphered nailing messages between a first base station and a mo- 
signal) until ciphering in accordance with the key £2 is bile station are transmitted in frames having time slots 
commenced by the base station BS2. Possibly the ci- and said messages are ciphered by combining said mes- 
phering key £1 can consist of zeros only, i.e., the traffic 30 sages with a pseudorandom bit stream, wherein upon 
flow in subsequent frames is transmitted unciphered handing over the communication of the mobile from the 
(interval t2-t3). The mobile MS can anyway count the first base station to a second base station ciphering is 
number of frame intervals in spite of absence of the interrupted for a given period of time during which 
periodic bit sequence in the key El, due to the presence synchronization of the pseudorandom bit stream with 
of frame synchronization in the control channel SY 35 said messages between the mobile and the first base 
from the time point t2. station is lost due to the absence of said global time 

FIG. 4 illustrates the sequence during the time inter- reference and frame synchronization is established be- 

val t2-t3 more clearly. tween the mobile and the second base station, compris- 

According to FIG. 3, at time t2 the mobile MS is fog the steps of: 

synchronized to the new base station BS2 and the nor- 40 generating a first signal which discloses a time point 

mal traffic flow (data, speech, synchronization) should counted in numbers of frame intervals which shall 

have commenced if no ciphering has been employed. pass until said ciphering is recommenced; 

Synchronization with respect to the bit flow in the subsequent to completing the hand-over of said mes- 

ciphermg key E2 up to the tune ti, however, has been sages, transmitting said first signal from the second 

lost. The base station therefore sends to the mobile MS 45 ^ station t0 ^ mobiIe stati md 

a signal SI which indicates how many frames shall pass recommencing said ciphering upon occurrence of 

until ciphering according to key E2 is to be com- ^ time ° mt 

menced This framenumber is assumed to be 13 in the 2 A method according to claim 1, wherein the mes- 

FIG. 4 illustration. This message can be transmitted ma „ . * ^ , , f 

non^iphered form on the so-called FACCH (Fast As- 50 ^\ upto sald ^ " e by means of 

sociated Control Channel) formed by a reserved time a ciphermg sequence which comprises a periodic bit 

slot within a frame, see FIG. 2. This time slot is thus ^ uence P™J> « fqual to a frame interval 

located in frame Rl. During the frames R2, R3, . . . R6 . 3 " A method according to claim 1, wherein said first 

following the frame Rl, the ciphered call information is » transmitted. during a frame which immediately 

transmitted and ciphered with the key El. As before 55 P re cedes the frames which transmit said messages and 

mentioned, this key is a periodic bit sequence whose m ^ Ume slot ass^ed to the mobile station in said 

period equals one frame interval and which can be su- frame > and ^e mobile station when receiving said first 

perimposed on the call information by modulo-2 addi- si £ nal transmits a confirmation signal to the second base 

tion. Consequently, the mobile MS is aware of the time station. 

at which counting shall commence and also of the num* 60 4. A method according to claim 3, wherein if the 

ber of frame intervals to be counted. When this is under- second base station fails to receive said confirmation 

stood by the mobile, a confirmation signal Al is trans- signal subsequent to a given time lapse, a further signal 

mitted back to the base station BS2 and received in is transmitted by the second base station having the 

frame R6. When the base station BS2 receives this sig- same information as the first signal so as to obtain a 

nal, the base station BS2 will wait for a period of time 65 confirmation signal. 

which equals the agreed number of frames, i.e. to frame 5. A method according to claim 1, wherein said first 

R13 (t = t$) where ciphering in accordance with the key signal from the second base station to the mobile station 

E2 is commenced. is ciphered. 
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6. A method according to claim 1, wherein said first tween said second fixed station and said mobile 
signal from the second base station tot he mobile station station; and 

is non-ciphered. reestablishing encryption upon occurrence of said 

7. A method for reestablishing encryption of informa- time point. 

tion in a mobile radio system having first and second 5 8. The method of claim 7 wherein information ex- 
rued stations and a mobile station comprising the steps changed between said second fixed station and said 
of: mobile station is encrypted using a second encryption 

encrypting information exchanged between said first code, consisting of a periodic bit sequence whose period 

fixed station and said mobile station using a first is equal to a frame interval, during the time when use of 

encryption code; 10 said first encryption code is temporarily ceased. 

handing-off communications with said mobile station 9. The method of claim 7 wherein said notification is 
from said first fixed station to said second fixed sent from said second fixed station to said mobile station 
station, said handing-off including establishing immediately following hand-off, and wherein said mo- 
frame synchronization between said second fixed bile station confirms to said second fixed station receipt 
station and said mobile station; 15 of said notification. 

temporarily ceasing use of said first encryption code 10. The method of claim 9 wherein if said second 

for communications with said mobile station; fixed station is not confirmed of said mobile station's 

sending notification from said second fixed station to receipt of said notification within a predetermined per- 
said mobile station informing said mobile station iod of time, said notification is re-sent to said mobile 
that the use of said first encryption code is to be 20 station, which confirms receipt of said notification re- 
resumed at a time point after a certain number of sent. 

frame times have elapsed in communications be- * * * * * 
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